Bilateral infinite paths in locally finite graph
نویسندگان
چکیده
منابع مشابه
Infinite Paths in Locally Finite Graphs and in Their Spanning Trees
The paper concerns infinite paths (in particular, the maximum number of pairwise vertex-disjoint ones) in locally finite graphs and in spanning trees of such graphs.
متن کاملOn end degrees and infinite cycles in locally finite graphs
We introduce a natural extension of the vertex degree to ends. For the cycle space C(G) as proposed by Diestel and Kühn [4, 5], which allows for infinite cycles, we prove that the edge set of a locally finite graph G lies in C(G) if and only if every vertex and every end has even degree. In the same way we generalise to locally finite graphs the characterisation of the cycles in a finite graph ...
متن کاملInfinite Hamilton Cycles in Squares of Locally Finite Graphs
We prove Diestel’s conjecture that the square G of a 2-connected locally finite graph G has a Hamilton circle, a homeomorphic copy of the complex unit circle S in the Freudenthal compactification of G.
متن کاملThe cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
We extend Tutte’s result that in a finite 3-connected graph the cycle space is generated by the peripheral circuits to locally finite graphs. Such a generalization becomes possible by the admission of infinite circuits in the graph compactified by its ends.
متن کاملInfinite paths in planar graphs III, 1-way infinite paths
An infinite graph is 2-indivisible if the deletion of any finite set of vertices from the graph results in exactly one infinite component. Let G be a 4-connected, 2indivisible, infinite, plane graph. It is known that G contains a spanning 1-way infinite path. In this paper, we prove a stronger result by showing that, for any vertex x and any edge e on a facial cycle of G, there is a spanning 1-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1974
ISSN: 0528-2195
DOI: 10.21136/cpm.1974.117859